Ceuta & Melilla Holidays from AU$1,505

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Ceuta & Melilla Holiday

Make organising your next great adventure effortless with a Ceuta & Melilla holiday package. If it's fishing, coastal beaches and nature you're hoping to find, you won't be disappointed. With so many things to explore on a trip to Ceuta & Melilla, it can be tricky to know where to start. Kick off your travels in Ceuta at Port of Ceuta and Plaza de Africa — two much-loved attractions here. Another city worth adding to your itinerary is Melilla. Don't miss Plaza de Espana and Melilla la Vieja. When it's time to stop daydreaming and start doing, Expedia will help turn your Ceuta & Melilla holiday into reality.

The Latest Ceuta & Melilla Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel

The LEEF Hotel

2 out of 5
Citrus Grove
per person
2 Sept - 6 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.6/10 Excellent! (61 reviews)
This is a very nice room

Reviewed on 5 Jul. 2025

Glendale Hotel

Glendale Hotel

2.5 out of 5
Somerset
per person
2 Sept - 6 Sept
found 6 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very Good! (2,573 reviews)
Clean, safe, quiet. Liked our stay.

Reviewed on 8 Jul. 2025

Fontainebleau Las Vegas

Fontainebleau Las Vegas

5 out of 5
Las Vegas Strip
per person
1 Sept - 7 Sept
found 14 hours ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
9.4/10 Exceptional! (10,739 reviews)
Beautiful hotel and great staff.

Reviewed on 9 Jul. 2025

Virgin Hotels Las Vegas, Curio Collection by Hilton

Virgin Hotels Las Vegas, Curio Collection by Hilton

4.5 out of 5
per person
1 Sept - 7 Sept
found 14 hours ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
8.8/10 Excellent! (7,074 reviews)
Staff was very kind. The excelled in hospitality. I had no complaints

Reviewed on 8 Jul. 2025

Glendale Express Hotel Los Angeles

Glendale Express Hotel Los Angeles

3 out of 5
per person
2 Sept - 6 Sept
found 12 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
7.8/10 Good! (2,936 reviews)
The hotel was conveniently located near shopping areas, restaurants, and freeway access, and in a safe location. However, the hotel is quite old inside.

Reviewed on 8 Jul. 2025

Ceuta & Melilla Holiday

Ceuta & Melilla Essential Information

Closest Airport
Melilla Airport (MLN)
Top Sights
Ensanada of the Galapagos Beach, Playa de los Carabos and Playa Los Militares

Our pick of the best Ceuta & Melilla Hotel Deals

Parador de Ceuta
Parador de Ceuta
4 out of 5
Calle Nuestra Senora De Africa 15, Ceuta, Ceuta
Fully refundableReserve now, pay when you stay
The price is AU$175 per night from 13 July to 14 July
AU$175
13 July - 14 July
includes taxes & fees
8.2/10 Very Good! (251 reviews)
"Great hotel"

Reviewed on 11 Jun. 2025

Parador de Ceuta
Ohtels Campo De Gibraltar
Ohtels Campo De Gibraltar
4 out of 5
Avda. Principe de Asturias S/N, La Línea de la Concepción, Cadiz
Fully refundableReserve now, pay when you stay
The price is AU$150 per night from 10 July to 11 July
AU$150
10 July - 11 July
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)
Another stay.
"Another stay, says it all really."

Reviewed on 1 Jul. 2025

Ohtels Campo De Gibraltar
Guadacorte Park Hotel by Senator
Guadacorte Park Hotel by Senator
4 out of 5
Autovía E-15 A-7 Salida 113B, (Los Cortijillos – Urb. Guadacorte), Los Barrios, Cadiz
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 20 July to 21 July
AU$146
20 July - 21 July
includes taxes & fees
8/10 Very Good! (341 reviews)
"Nice old hotel."

Reviewed on 5 Jul. 2025

Guadacorte Park Hotel by Senator
See all 1,449 properties in Ceuta & Melilla
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Discover the most popular places to visit in Ceuta & Melilla

Mediterranean Maritime Park

Bring the family to Mediterranean Maritime Park and have a fun-filled day at this theme park in Ceuta. Amble around the area's marina or visit its casinos.

Mediterranean Maritime Park

Frequently asked questions

How much does a Ceuta & Melilla holiday package cost?
Explore the best of Ceuta & Melilla from as little as AU$1,505. Choose from a great selection of flights, hotels and rental cars to suit every style and budget. Score even more discounts when you add a few experiences or tours to your holiday package.
How do I get a cheap travel package to Ceuta & Melilla?
Secure flights that fit in with your schedule, add a hotel to your booking and watch the savings grow with a Ceuta & Melilla holiday package. It's as simple as that! From flights and hotels to rental cars and tours, Expedia is where your cheap holiday begins. And with over 550 partner airlines and 1 000 000 properties worldwide to pick from, you won't be short of choice.
What are the top hotels in Ceuta & Melilla?
Check out Hotel Riu Plaza España and Barcelona Airport Hotel. They're top picks for lots of travellers to Ceuta. If Melilla features on your itinerary, Hotel Colón Barcelona and Hotel Regina are two welcoming options.
How far in advance should I book my Ceuta & Melilla holiday?
Travellers are normally able to look up international fares on Expedia within 12 months of the departure date. Booking late? With a bit of luck, it's still possible to score an affordable ticket only weeks before your journey.
What does an Expedia Ceuta & Melilla travel package include?
Hotels, rental cars and flights, or any combination of the three --- you decide! Whether you're visiting Ceuta & Melilla on a family road trip or travelling by yourself, there's a package to fit your budget and style. Once you've made your booking, why not add on a few activities?
What should I know before booking a Ceuta & Melilla travel package?
You can save a tidy sum by combining your airfares, hotels and rental cars. Once you've created your package, add on fun stuff like activities or tours. Your next awesome adventure is only a few clicks away.
Can I choose my airline with a Ceuta & Melilla Expedia holiday package?
Yes, you're in charge. We have access to over 550 partner airlines globally, so you can design your Ceuta & Melilla getaway according to your travel needs.
If I'm not able to travel, can I cancel my Ceuta & Melilla holiday package?
It's hard to predict what tomorrow might bring, so it's comforting to know that you can change or cancel your Ceuta & Melilla holiday package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal for more information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.